<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
  <title>tango.util.collection.LinkMap</title>
  <link href="./css/style.css" rel="stylesheet" type="text/css"/>
  <!-- <link href="./img/icon.png" rel="icon" type="image/png"/> -->
  <script type="text/javascript" src="./js/jquery.js"></script>
  <script type="text/javascript" src="./js/modules.js"></script>
  <script type="text/javascript" src="./js/quicksearch.js"></script>
  <script type="text/javascript" src="./js/navigation.js"></script>
  <!--<script type="text/javascript" src="./js/jquery.treeview.js"></script>-->
  <script type="text/javascript">
    var g_moduleFQN = "tango.util.collection.LinkMap";
  </script>
  
</head>
<body>
<div id="content">
  <h1><a href="./htmlsrc/tango.util.collection.LinkMap.html" class="symbol">tango.util.collection.LinkMap</a></h1>
  
<dl>
<dt class="decl">class <a class="symbol _class" name="LinkMap" href="./htmlsrc/tango.util.collection.LinkMap.html#L36" kind="class" beg="36" end="558">LinkMap</a><span class="tparams">(K, T)</span> : MapCollection!(K, T); <a title="Permalink to this symbol" href="#LinkMap" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L36">#</a></dt>
<dd class="ddef">
<div class="summary">Linked lists of (key, element) pairs</div>
<p class="sec_header">Author:</p>Doug Lea
<dl>
<dt class="decl">LLPairT <a class="symbol _variable" name="LinkMap.list" href="./htmlsrc/tango.util.collection.LinkMap.html#L50" kind="variable" beg="50" end="50">list</a>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.list" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L50">#</a></dt>
<dd class="ddef">
<div class="summary">The head of the list. Null if empty</div></dd>
<dt class="decl"><a class="symbol _ctor" name="LinkMap.this" href="./htmlsrc/tango.util.collection.LinkMap.html#L58" kind="ctor" beg="58" end="61">this</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.this" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L58">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty list</div></dd>
<dt class="decl"><a class="symbol _ctor" name="LinkMap.this:2" href="./htmlsrc/tango.util.collection.LinkMap.html#L67" kind="ctor" beg="67" end="70">this</a><span class="params">(Predicate <em>screener</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.this:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L67">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty list with the supplied element screener</div></dd>
<dt class="decl"><a class="symbol _ctor" name="LinkMap.this:3" href="./htmlsrc/tango.util.collection.LinkMap.html#L75" kind="ctor" beg="75" end="80">this</a><span class="params">(Predicate <em>s</em>, LLPairT <em>l</em>, int <em>c</em>)</span>; <span class="attrs">[<span class="prot">protected</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.this:3" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L75">#</a></dt>
<dd class="ddef">
<div class="summary">Special version of constructor needed by clone()</div></dd>
<dt class="decl">LinkMap!(K, T) <a class="symbol _function" name="LinkMap.duplicate" href="./htmlsrc/tango.util.collection.LinkMap.html#L86" kind="function" beg="86" end="92">duplicate</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.duplicate" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L86">#</a></dt>
<dd class="ddef">
<div class="summary">Make an independent copy of the list. Does not clone elements</div></dd>
<dt class="decl">bool <a class="symbol _function" name="LinkMap.contains" href="./htmlsrc/tango.util.collection.LinkMap.html#L102" kind="function" beg="102" end="108">contains</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.contains" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L102">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.contains.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.contains</dd>
<dt class="decl">uint <a class="symbol _function" name="LinkMap.instances" href="./htmlsrc/tango.util.collection.LinkMap.html#L115" kind="function" beg="115" end="121">instances</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.instances" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L115">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.instances.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.instances</dd>
<dt class="decl">GuardIterator!(T) <a class="symbol _function" name="LinkMap.elements" href="./htmlsrc/tango.util.collection.LinkMap.html#L128" kind="function" beg="128" end="131">elements</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.elements" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L128">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.elements.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.elements</dd>
<dt class="decl">int <a class="symbol _function" name="LinkMap.opApply" href="./htmlsrc/tango.util.collection.LinkMap.html#L142" kind="function" beg="142" end="146">opApply</a><span class="params">(int delegate (inout T value) <em>dg</em>)</span>; <a title="Permalink to this symbol" href="#LinkMap.opApply" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L142">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.View.View.opApply
                Time complexity: O(n)</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.View.View.opApply</dd>
<dt class="decl">int <a class="symbol _function" name="LinkMap.opApply:2" href="./htmlsrc/tango.util.collection.LinkMap.html#L158" kind="function" beg="158" end="162">opApply</a><span class="params">(int delegate (inout K key, inout T value) <em>dg</em>)</span>; <a title="Permalink to this symbol" href="#LinkMap.opApply:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L158">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.MapView.opApply
                Time complexity: O(n)</div>
<p class="sec_header">See Also:</p>tango.util.collection.MapView.opApply</dd>
<dt class="decl">bool <a class="symbol _function" name="LinkMap.containsKey" href="./htmlsrc/tango.util.collection.LinkMap.html#L173" kind="function" beg="173" end="179">containsKey</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.containsKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L173">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.containsKey.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.containsKey</dd>
<dt class="decl">bool <a class="symbol _function" name="LinkMap.containsPair" href="./htmlsrc/tango.util.collection.LinkMap.html#L186" kind="function" beg="186" end="191">containsPair</a><span class="params">(K <em>key</em>, T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.containsPair" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L186">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.containsPair
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.containsPair</dd>
<dt class="decl">PairIterator!(K, T) <a class="symbol _function" name="LinkMap.keys" href="./htmlsrc/tango.util.collection.LinkMap.html#L198" kind="function" beg="198" end="201">keys</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.keys" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L198">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.keys.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.keys</dd>
<dt class="decl">T <a class="symbol _function" name="LinkMap.get" href="./htmlsrc/tango.util.collection.LinkMap.html#L208" kind="function" beg="208" end="218">get</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.get" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L208">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.get.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.get</dd>
<dt class="decl">bool <a class="symbol _function" name="LinkMap.get:2" href="./htmlsrc/tango.util.collection.LinkMap.html#L227" kind="function" beg="227" end="240">get</a><span class="params">(K <em>key</em>, inout T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.get:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L227">#</a></dt>
<dd class="ddef">
<div class="summary">Return the element associated with Key key.</div>
<p class="sec_header">Params:</p>
<table class="params">
<tr><td><em>key</em></td><td>a key</td></tr></table>
<p class="sec_header">Returns:</p>whether the key is contained or not</dd>
<dt class="decl">bool <a class="symbol _function" name="LinkMap.keyOf" href="./htmlsrc/tango.util.collection.LinkMap.html#L249" kind="function" beg="249" end="260">keyOf</a><span class="params">(inout K <em>key</em>, T <em>value</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.keyOf" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L249">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.Map.keyOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.Map.keyOf</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.clear" href="./htmlsrc/tango.util.collection.LinkMap.html#L270" kind="function" beg="270" end="274">clear</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.clear" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L270">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.clear.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.clear</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.replace" href="./htmlsrc/tango.util.collection.LinkMap.html#L281" kind="function" beg="281" end="284">replace</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.replace" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L281">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.replaceOneOf
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.replaceOneOf</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.replaceAll" href="./htmlsrc/tango.util.collection.LinkMap.html#L291" kind="function" beg="291" end="294">replaceAll</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.replaceAll" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L291">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.replaceAllOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.replaceAllOf</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.removeAll" href="./htmlsrc/tango.util.collection.LinkMap.html#L301" kind="function" beg="301" end="304">removeAll</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.removeAll" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L301">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.removeAll.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.removeAll</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.remove" href="./htmlsrc/tango.util.collection.LinkMap.html#L311" kind="function" beg="311" end="314">remove</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.remove" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L311">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.removeOneOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.removeOneOf</dd>
<dt class="decl">T <a class="symbol _function" name="LinkMap.take" href="./htmlsrc/tango.util.collection.LinkMap.html#L322" kind="function" beg="322" end="333">take</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.take" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L322">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.take.
 Time complexity: O(1).
 takes the first element on the list</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.take</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.add" href="./htmlsrc/tango.util.collection.LinkMap.html#L343" kind="function" beg="343" end="363">add</a><span class="params">(K <em>key</em>, T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.add" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L343">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.MapCollection.MapCollection.add.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.MapCollection.MapCollection.add</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.removeKey" href="./htmlsrc/tango.util.collection.LinkMap.html#L371" kind="function" beg="371" end="397">removeKey</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.removeKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L371">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.MapCollection.MapCollection.remove.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.MapCollection.MapCollection.remove</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.replacePair" href="./htmlsrc/tango.util.collection.LinkMap.html#L404" kind="function" beg="404" end="416">replacePair</a><span class="params">(K <em>key</em>, T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.replacePair" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L404">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.MapCollection.MapCollection.replaceElement.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.MapCollection.MapCollection.replaceElement</dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.replace_" href="./htmlsrc/tango.util.collection.LinkMap.html#L457" kind="function" beg="457" end="472">replace_</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>, bool <em>allOccurrences</em>)</span>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.replace_" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L457">#</a></dt>
<dd class="ddef">
<div class="summary">Helper for replace</div></dd>
<dt class="decl">void <a class="symbol _function" name="LinkMap.checkImplementation" href="./htmlsrc/tango.util.collection.LinkMap.html#L480" kind="function" beg="480" end="496">checkImplementation</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">override</span>]</span> <a title="Permalink to this symbol" href="#LinkMap.checkImplementation" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L480">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.View.View.checkImplementation.</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.View.View.checkImplementation</dd>
<dt class="decl">class <a class="symbol _class" name="LinkMap.MapIterator" href="./htmlsrc/tango.util.collection.LinkMap.html#L506" kind="class" beg="506" end="557">MapIterator</a><span class="tparams">(K, V)</span> : AbstractMapIterator!(K, V); <a title="Permalink to this symbol" href="#LinkMap.MapIterator" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.LinkMap.html#L506">#</a></dt>
<dd class="ddef">
<div class="summary">opApply() has migrated here to mitigate the virtual call
                on method get()</div>
</dd></dl></dd></dl>
</div>
<div id="footer">
  <p></p>
  <p>Page generated by <a href="http://code.google.com/p/dil">dil</a> on Fri Dec 26 04:04:08 2008. Rendered by <a href="http://code.google.com/p/dil/wiki/Kandil">kandil</a>.</p>
</div>
</body>
</html>